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Computer Modification Reduces Time of Performing Iterative Division 


Main Division Channel 



The problem: Reducing the time required to per- 
form iterative division. The division process is one 
of the most complex and time-consuming internal 
operations of a computer. In iterative division, 
successive additions or subtractions are performed 
between the divisor and dividend remainder, depend- 
ing upon the sign relationship between the preceding 
remainder and divisor. Conventionally, this process 
requires one computer cycle per quotient bit because 
the sign of the remainder is the last item to be 
determined from the preceding iteration. 


The solution: A serial-by-parallel divider employ- 
ing a look-ahead feature that predetermines the sign 
relationships of several iterations before the computer 
cycle begins. Thus, several add/subtract decisions can 
be made and implemented in one computer cycle. 


How it's done: The block diagram presents a 
serial-by-parallel divider with an N-iteration look- 
ahead logic configuration. Timing-signal lines, the 
quotient register, and the command control lines 
between the look-ahead logic section and the adder/ 
subtractors are omitted for simplicity. The look- 
ahead logic section is a branching configuration of 
adders and subtractors. The divisor and the dividend 
remainder information bits pass through all the adders 
and subtractors with no delay or interim storage other 
than the inherent delay encountered in circuit com- 
ponents. Only the carry (C) and the borrow (B) condi- 
tions of the most significant bit are retained in 
latches at each branching level. These carry and 
borrow conditions at each level uniquely describe the 
sign relation between the divisor and the remainder 

(conlinued overleaf) 


This document was prepared under the sponsorship of the National 
Aeronautics and Space Administration. Neither the United States Govern- 
ment, nor NASA, nor any person acting on behalf of NASA: A. Makes 
any warranty or representation, express or implied, with respect to the 
accuracy, completeness, or usefulness of the information contained in 


this document, or that the use of any information, apparatus, method, 
or process disclosed in this document may not infringe privately-owned 
rights; or B. Assumes any liabilities with respect to the use of, or for 
damages resulting from the use of, any information, apparatus, method, 
or process disclosed in this document. 




for the associated iteration and are employed to preset 
the appropriate adder/subtractor in the main division 
channel. 

Notes: 

1. Any number of iterative divisions can be made in 
only one computer cycle using this method. 
However, the number of components required 
would be prohibitive for more than a three- or 
four-iteration look-ahead, because the branching 
increases geometrically for each decision level that 
is introduced. 

2. This method can be employed in any data handling 
system in which high-speed division must be per- 
formed in a serial arithmetic unit. 


3. Inquiries concerning this innovation may be di- 
rected to: 

Technology Utilization Officer 
Marshall Space Flight Center 
Huntsville, Alabama, 35812 
Reference: B65- 10005 

Patent status: NASA encourages commercial use 
of this innovation. No patent action is contemplated. 

Source: International Business Machines Corp. 
under contract to Marshall Space Flight Center 
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